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요 약 


연 속 된 비디오 스 트 럼 에는 다양한 정 보 가 서 로 간 의 명확한 경계 구분 없이 표 현 되며 비디오 신의 의 미 는 
여러 추상화 단 계 로 해 석 되 어질 수 있다. 또한 비 디 오 에 대한 기 술 은 사 용 자 의 목 적 에 따라 각각 다르게 
표 현 될 수 있다. 따라서 비디오 데 이 터 에 대한 내용 기반 검 색 에서는 사 용 자 가 특정 장 면 에 대한 내 용 을 
유 동 적 으로 기 술 할 수 있도록 지 원 하 여야 함 과 동시에 다양한 사 용 자 가 기 술 한 내 용 이 일 관 되게 유 지 되 어야 
한다. 본 논 문 은 관계형 모 델 과 객체 지향 모 델 과 같은 기 존 의 데이터베이스 모 델 에서 효과적인 내용 기반 
검색 및 브라우징 방 법 을 제 안 한 다. 유 동 적 으로 정 의 된 속 성 과 속 성 값 은 트리 구 조 의 사전 형 태 로 구 조 화 되며 
비디오 데 이 터 에 대한 기 술 은 고정 데이터베이스 스 키 마 에 저 장 된 다. 또한, 본 논 문 에 서는 사 용 자 의 효과적인 
비디오 브라우징 작 업 을 지 원 하 기 위한 브 라 우 저 를 제 안 한 다. 사전 브 라 우 저 (016000081" 6 ㅁ 0\56 ㅁ ) 는 사 용 자 의 
질의 표 현 과 의미 기술 작 업 을 단 순 화 시 키고, 결과 브 라 우 저 (76641 0701\561) 는 사 용 자 가 질의 조 건 들 의 다양 
한 조 합 에 대한 질의 결 과 를 분 석 할 수 있도록 지 원 한 다. 
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1. 서 론 비디오 데 이 터 를 이용한 다양한 서 비 스 가 가 능 하 게 

되 었 다 [1.01. 다른 데이터 타 입 과 비교할 때 비디오 

컴 퓨 터 와 통신 그리고 데이터 압축 기 술 의 발 달 로 데 이 터 는 압 축 되 어 있 다 하더라도 크 기 가 매우 크고 

호이 오 [3] 실 시 간 에 연 속 적 으로 접 근 해 야 하므로 비디오 데 
현재 동 양 시스템즈 부 

버 이 이 터 의 관 리 가 어렵다. 또한 연 속 된 비디오 스 트 림 에 
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는 다양한 정 보 가 서 로 간의 명확한 경계 구 분 없이 
표 현 된다. 그러나 비디오 데 이 터 는 복 합 적 인 정 보 를 
용 이 하게 표현할 수 있으므로 비디오 데 이 터 의 사용 
이 중 가 될 것으로 예 상 된 다. 효과적인 내용 기반 검 
색 을 지 원 하기 위해서는 비디오 파 일 에 나타나는 임 
의의 부 분 에 대한 정 보 를 적 절 하 게 기 술 할 수 있는 
기술 단 유 (10207 07 046907)020700) 로 정 의 할 수 있어야 
하고 이것은 비디오 파 일 에 있는 부 분 들을 물 리 적 으 
로 재 구 성 하는 것이 아니라 물 리 적 으 로 는 분 리 되 어 
있지만 논 리 적 으 로 는 하 나 의 연 속 된 비트 스 트 림 으 
로 관 리 될 수 있어야 한다. 

비디오 데 이 터 에 대한 정 보 는 두 가지 유 형 이 있 
는데 하 나 는 비디오 파 일 의 부 분 에 나타나는 내 용 에 
대한 정 보 이 고, 다른 하 나 는 비디오 파일 자체 혹은 
그 비디오 파 일 에 나타나는 개 체 에 관련된 일반적인 
정 보 이다. 전 자 는 비디오 파 일 에 나타나는 개 체 의 위 
치 와 움 직 임 의 형태 및 의 미 를 표 현 하는 정 보 이 며 
후 자 는 비디오 파 일 의 물 리 적 인 성 질 과 개 체 에 대한 
일반적인 특 성 을 표 현 하는 정 보 이다. 이 차 이 를 구분 
하기 위해서 전 자 를 동적 정 보 (057104710 170077720202), 
후 자 를 정적 정 보 (6/0710 07077702707) 라 고 정 의 한 다. 
비디오 데 이 터 베 이 스 에서 내용 기반 검 색 에 대한 대 
부 분 의 연 구 는 동적 정 보 를 효과적으로 표 현 하는 방 
법 에 초 점 올 두 었 지 만 일 반 적 으로 질 의 는 정적 정보 
와 동적 정 보 의 조 합 으로 표 현 될 수 있으므로 정적 
정 보 와 동적 정 보 의 유 기 적 인 관 계 를 표현할 수 있어 
야 한다. 

비디오 데이터베이스 시 스 템 에 서 내용 기반 검색 
의 효 율 성 은 기술 단 위 의 구 조 뿐만 아니라 동적 정보 
의 표현 방 법 에 달 려 있고 구 축 하 고자 하는 웅 용 분야 
의 필 요 에 따라서 표 현 하 는 동적 정 보 의 형 태 가 변할 
수 있다. 따라서 특정 웅 용 분 야 에서 요 구 되는 동적 
정 보 의 형 태 를 고 정 하 는 것이 더 효 율 적 일 수 있다. 
하지만 이런 방 법 은 응용 분 아 에 따라 모델링 요 소 가 
변 하 므로 일반적인 비디오 데이터베이스 모 델 로 사 
용 하 는 데에는 한 계 가 있다. 따라서 대 부 분 의 연 구 는 
기존 데이터베이스 관리 시 스 템 (08845) 에 서 사 용 하 
는 속 성 의 개 념 없이 다양한 형 태 를 자유롭게 모델링 
할 수 있는 키 워 드 (667\010) 방 법 올 사 용 한 다 [4-6]. 
이 방 법 은 키 워 드 를 저장할 수 있는 간단한 구 조 로 
구 현 이 가 능 하 지만 질 의 의 검색 결 과 가 주석 
(83000[8000) 처 리 에 서 사 용 된 단 어 와 질 의 를 표현할 


때 사 용 되 는 단 어 의 선 택 에 따라 상당히 민 감 하게 
변하는 단 점 을 갖는다. 

속 성 의 개 념 을 지 원 하 는 방 법 에서는 신의 의 미 를 
기 술 하 는 속 성 들의 집 합 을 고 정 된 데이터베이스 스 


키 마 (6076009) 로 표 현 하는 방 법 [7-10] 과 스키마 없 


이 (60060081668)[11,12] 동 적 으로 구 성 하 는 형 태 [1112] 
로 분 류 할 수 있다. 하지만, 동적 정 보 를 고정 스키마 
로 표 현 하는 데에는 다 음 과 같은 단 점 이 있다. 첫번 
째 는 신 에 나타나는 개 체 의 움 직 임 에 대한 수많은 
유 형 이 있을 수 있기 때문에 움 직 임 의 형 태 를 미리 
고 정 시키는 방 법 은 일반적인 해 결 책 이라 할 수 없다. 
두 번 째 는 비디오 데 이 터 베 이 스 에 저장된 신의 종류 
와 개 체 의 양 이 방 대 할 수 있고 사용자 관 점 의 변화 
에 따라 개 체 와 신의 중 요 도 가 변할 수 있기 때문에 
모 델 령 되는 개체 혹은 신의 종 류 를 고 정 하 는 것은 
좋은 방 법 이 아니다. 세 번 째 는 동일한 동적 정 보 에 
대한 기 술 은 사 용 자 의 관 점 에 따라 표 현 이 상 이 할 
수 있다는 점 이 다. 이러한 단 점 으 로 모델링 요 소 의 
집 합 을 고 정 하여 정 의 하는 것은 비디오 데이터베이스 
가 특정한 용 도 로 설 계 되 지 않 는 한 거의 불 가 능 하다. 

비디오 데이터베이스 시 스 템 의 이런 요 구 에 도 불 
구하고 스 키 마 없 이 속 성 을 관 리 하는 데이터베이스 
관리 시 스 템 은 없으므로 대 부 분 의 연 구 는 서로 다른 
질의 언 어 와 인덱스 구 조 를 갖는 고 유 의 비디오 데이 
터 모 델 을 제 공 하고 있다. 이러한 어 려 움 을 극 복 하 기 
위해 본 논 문 은 기 존 의 데이터베이스 모 델 에서 유동 
적 으 로 정 의 되 는 속 성 과 속 성 값 의 집 합 을 효 율 적 으 
로 관 리 하는 방 법 을 제 안 한 다 . 또한, 비디오 데이터 
베 이 스 에 서는 기존 데이터베이스 시 스 템 과 는 달리 
사 용 자 가 질의 결 과 를 활 용 하기 위해서는 질의 결과 
비디오 데 이 터 를 재 생 해 야 하는데 질의 결 과 의 수가 
상당히 많을 경우 일일이 모든 비 디 오 를 재 생 한다는 
것은 불 가 능 하다. 일 반 적 으로 내용 기반 검 색 을 위한 
질 의 는 정확한 매 칭 (010604106) 보 다는 유사한 조건 
올 갖는 데 이 터 를 추 출 하 는 특 성 을 갖는다. 따라서, 
질 의 를 구 성 하는 각 조 건 에 대한 예상 결 과 수 를 질의 
처리 전에 사 용 자 에 게 제 시 함 으로써 사 용 자 의 질의 
표현 작 업 을 효과적으로 지원할 수 있다. 본 논 문 에 
서는 이러한 기 능 을 지 원 하는 결과 브 라 우 저 를 제안 
하여 사 용 자 가 질의 조 건 들 을 재 구 성 할 수 있도록 
지 원 한다. 

본 논 문 은 다 음 과 같이 구 성 된 다. 2 장 에서는 기존 
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연 구 에 대해 분 석 하고, 3 장 에서는 선 행 연 구 [21] 을 기 
반 으로 한 비디오 데 이 터 베 이 스 를 구 성 할 수 있는 
다양한 유 형 의 속 성 들을 분 류 하고 이들을 기 존 의 데 
이 터 베 이스 모 델 에 적 용 하는 스키마 구 조 를 제안한 
다. 4 장 에서는 스키마 구 조 에 대한 다양한 질의 형 태 를 
기 술 하며, 5 장 에서는 유 동 적 으로 정 의 된 속 성 에 대한 
내용 기반 브라우징 기 법 과 질의 결과 브라우징 방법 
을 제 안 하 고, 6 장 에서는 본 논 문 의 결 론 을 맺는다. 


2. 기존 연구 


비디오 데 이 터 베 이 스 에 대한 내용 기반 검 색 의 지 
원 을 위한 다양한 방 법 의 연 구 가 진 행 되고 있다. [4] 
에서는 비디오 파 일 과 심볼 객 체 (6701001 00160[) 를 
각각 비디오 클래스 계 충 (01385 1160810×") 과 심볼 클 
래스 계 충 (6010001 01865 1167310011) 으 로 구 성 한 다 . 
이런 계 충 구 조 에 기 초 하 여 기 술 된 비디오 정 보 는 
00060_539)07200/_00760 테 이 블 에서 유 지 되 고 질 의 는 
이라는 질의 언 어 로 표 현 된 다. 심볼 객 체 의 공 
간 적 또는 시간적 관 계 는 미리 정 의 된 시공간 함 수 로 
정 의 된 다. [7] 에 서는 700700/ 02/6607765 라 고 하는 클 
래스 계 충 을 사 용 하 여 도 메 인 의 특정 정 보 를 표현한 
다. 키 워 드 는 비디오 정 보 를 기 술 하는데 사 용 되 며 도 
메 인 의 특정 스 키 마 에 저 장 되 는 반 면 에 질 의 는 자유 
문 구 ( ㅠ 66-[6% 형 식 으로 표 현 된다. 위 의 두 가지 방 
식은 주 석 과 인 덱 싱 을 위해 웅 용 도 메 인 의 특정 정보 
를 사 용 하 기 때문에 제한된 웅 용 분 야 에 적 합 하 다. 
또한 의미 단 어 들 에 대한 의미 사전 트 리 의 크 기 가 
커질 경우 트리 구 조 에 대한 브라우징 방 법 을 고 려 하 
지 않았다. 

[5] 에 서는 텔레비전 뉴 스 의 내용 기반 검 색 을 위해 
서 문자 방 송 을 이 용 하 여 뉴스 정 보 를 기 술 한 다. 이 
방 법 에서 질 의 는 키 워 드 로 표 현 하 고 질의 결 과 는 질 
의 문 과 문자 방 송 의 텍 스 트 간의 매칭 정 도 를 나타내 
는 매칭 스 코 어 (0280[00108 5007@) 로 정 렬 하여 순차적 
으로 표 시 된 다. 키 워 드 와 자유 문구 형 식 으로 질 의 를 
표 현 하는 방 식 은 개 체 의 위치, 크기, 색 깔 과 같은 하 
위 레 벨 의 정 보 를 표 현 하기 어렵다는 단 점 이 있다. 
[6] 에 서는 비디오 데 이 터 의 구 조 를 저 장 하기 위하여 
기 존 의 데이터베이스 관리 시 스 템 을 사 용 하 고 비디 
오 의 내용 정 보 는 키 워 드 를 사 용 하 여 주석 처 리 한 다. 
미리 정 의 된 함 수 를 사 용 하여 비디오 데 이 터 들의 


시간적 관 계 를 표 현 하고 비디오 데 이 터 들 을 공 유 한다. 

[8] 에 서는 칼라 히 스 토 그램, 색상 및 평균 밝 기 를 
사 용 해 서 비디오 스 트 림 의 특성 정 보 를 자 동 적 으로 
추 출 하 고 이 정 보 는 비디오 데 이 터 를 검 색 하는데 필 
요한 키 프 레 임 을 찾는데 사 용 한 다. 한편, [9] 에 서는 
비디오 데 이 터 를 구 조 화 하기 위해서 특정 신 에 대한 
비디오 정 보 를 정해진 모델링 요소 집 합 으로 구성된 
벡터 표 현 식 (6007 6×0『659100) 으 로 변 환 된다. 이 
벡터 표 현 식 은 신의 경 계 를 감 지 하 여 추 출 하기 위해 
서 이 웃 한 프 레 임 과 세 그 먼 트 간의 유 사 성 을 찾는데 
사 용 한 다. 

0710[11] 와 ㅅ 166601816 ㅇ 1060 10061[12] 에 서는 
비디오 데 이 터 의 동적 정 보 를 유 동 적 으로 정 의 된 속 
성과 속 성 값 쌍 으로 기 솔 한 다. 0\11 에 서 의 기술 단 
위 는 비디오 객 체 로 서 내 용 을 기 술 하는데 사 용 된 모 
든 속 성 값 들은 일반화 계 충 (660678011260 1467070115) 
구 조 에서 유 지 한 다. 따라서 속 성 값 을 많이 정 의 할 경 
우 트 리 의 크 기 가 커지는 단 점 이 있다. 0\11 에 서는 
고 유 의 질의 언 어 로 17/2009@)』 를 사 용 하여 비디오 
객 체 를 검 색 한다. ^166601310 \1060 *^10081 에 서 의 기 
술 단 위 는 비디오 대수 연 산 자 로 표 현 되는 비디오 
표 현 식 이며 이러한 구 조 는 다른 비디오 표 현 식 에서 
용 이 하 게 공 유 할 수 있는 장 점 이 있지만 비디오 표현 
식이 대수 연 산 을 다 중 으로 포 함 할 경우 비디오 표현 
식 에 해 당 하는 실제 비디오 데 이 터 를 파 악 하 는 관계 
가 복 잡 해 진다. 또한 속 성 과 속 성 값 쌍 의 논리 연산 
조 합 으로 질 의 를 표 현 하지만 브 라 우 징 하기 위한 의 
미 사전 구 조 가 없기 때문에 사 용 자 는 질 의 를 표 현 하 
기 위해 속 성 과 속 성 값 의 리 스 트 를 각각 순 차 적 으로 
검 색 해 야 한다. 

기 존 의 2345 에 서 비디오 데 이 터 의 정적 정 보 는 
가장 효과적으로 표현할 수 있지만 대 부 분 의 연 구 에 
서 내용 기반 질 의 를 표 현 하 기 위해 고 유 의 질의 언 
어 를 제 공 한 다. 이들 질의 언 어 들 은 50[. 과 호 환 되지 
않으므로 비디오 데 이 터 의 질 의 를 동적 정 보 와 정적 
정 보 의 조 합 으 로 표 현 하 기가 어렵다. 따라서, 이러한 
방 법 은 새로운 질의 언 어 를 습 득 해 야 하는 사 용 자 의 
부 담 을 초래할 뿐만 아니라 비디오 데 이 터 베 이 스 가 
기존 데 이 터 베 이 스 와 통 합 되어야 할 경우 호 환 성 의 
문 제 가 발생할 수 있다. 

두 개의 기술 단위 사 이 에는 다양한 시 간 적 인 관 
계 [13] 가 존재할 수 있는데 이들 중에서 하 나 의 구 간 이 
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다른 구 간 에 포함될 때 구간 포 함 (1066181 1001451070) 
관 계 가 발 생 하 며 이 관 계 는 (\ ㅠ 11 시 스 템 에 서 동적 
기 술 을 상 속 하 는데 사 용 한 다. 속 성 은 사 용 자 에 의해 
상속 가능한 속 성 과 상속 불가능한 속 성 으로 분류 
는데 상속 가능한 속 성 과 속 성 값 쌍 은 병 합 0770706) 
혹은 중 첩 (0007720) 연 산이 수 행 되었을 경 우 에 만 상 
속 된 다 . 반 면 에 ㅅ 16001210 1000 \/4006! 은 포 함 되 는 
비디오 표현식 간에 기 술 된 의 미 를 동 적 으로 상 속 할 
수 있지만 0\11 에 서 와 같이 선 택 적 인 상 속 을 지원 
하지 않는다. 

[14] 에 서는 비디오 데 이 터 의 내용 기반 검 색 을 위 
해서 계 충 적 시간 언 어 ([160870}1031 1600200『81 190- 
84886) 를 사 용 하고 비디오 데 이 터 의 시 공 간 적 기술 
은 논 리 식 으로 표 현 한 다. [15] 에 서는 멀티미디어 객 
체 를 검 색 하 기 위해 확 률 적 검색 모 델 (『70081011810 
16016\81 20 ㅁ 006!) 을 사 용 한 다. 질 의 와 비디오 클립 내 
용 간의 정확한 매 칭 에 따라 검색 결 과 를 제 공 하 는 
다른 방 법 과 는 달리 이 방 법 은 질 의 와의 관 련 성 을 
확 률 로 표 현 한 다. 비디오 데 이 터 에 대한 모델링 요소 
는 비디오 데 이 터 베 어 스 의 응용 분 야 에 따라 다르게 
정 의 될 수 있기 때문에 질 의 를 표현할 수 있는 범위 
는 모 델 링 된 요 소 에 제 한 된 다. 


3. 유 동 적 인 비디오 데이터 모델 


3.1 속 성 의 유형 

기 존 의 관계형 및 객체 지향 데이터베이스 모 델 에 
서는 비디오 데 이 터 의 정적 정 보 는 손쉽게 표현할 
수 있 다 [16,17]. 개 체 의 일반적인 성 질 에 연관된 속성 
들은 데이터베이스 설계 시 에 고정 스 키 마 로 정의한 
다. 예 를 들어, 이름, 나이, 성 별 과 같은 개 체 의 일반 
적인 속 성 이나 제목, 파일 포 맺 , 크기, 해 상 도 와 같은 
비디오 파일 자 체 에 대한 정 보 는 고정 스 키 마 로 손 쉽 
게 모 델 링 될 수 있다. 반 면 에 다양한 사 용 자 가 서로 
다른 관 점 으로 속 성 에 대한 정 보 를 여러 단 계 로 추상 
화 시킬 경우 속 성 의 공 통 적 인 집 합 을 정 의 하 기 가 불 
가 능 하 기 때문에 동적 정 보 는 고정 스 키 마 로 모델링 
하 기 가 어렵다. 따라서 0\11 시 스 템 에 서 처럼 동적 
정 보 는 속 성 과 속 성 값 쌍 으로 표 현 한 다. 속 성 과 속성 
값 쌍 의 집 합 을 농정 기 술 (05/107770 0090770/107/ 이 
라고 정 의 하 고 그 요 소 는 필 요 에 따라 동 적 으로 추가 
또는 삭 제 될 수 있다. 이런 유 동 적 인 특 성 때문에 스 


키 마 를 정 의 하 는 기 존 의 방 법 은 사용될 수 없으며 
속 성 과 속 성 의 도 메 인 을 명확히 정 의 하는 것이 용이 
하지 않기 때문에 유 동 적 으 로 정 의 된 속 성 과 속 성 값 
은 특별한 관 리 가 필 요 하 다 [21]. 

동적 정 보 는 형태 단 계 (6426006070-/000/) 와 의미 
단 계 (960101010-/006/) 의 두 가지 단 계 로 분 류 할 수 
있다. 형태 단계 기 술 은 기술 단 위 에 나타나는 정보 
의 가장 하위 단 계 의 추 상 화 이다. 이는 비 디 오 데 이터 
에 나타나는 개 체 의 크기, 위치 혹은 개 체 의 연 속 된 
움 직 임 의 방 향 으로서 개 체 의 정확한 모양, 색깔 또는 
움 직 임 을 표 현 하 는데 사 용 한 다. 따라서 형태 단계 기 
술 은 대개 물 리 적 으로 연 속 된 기술 단 위 에 사 용 된 다. 
기 존 의 많은 연 구 들은 형태 단계 정 보 만을 사 용 하여 
비디오 데 이 터 의 주 석 을 자 동 적 으로 부 여 하 는 기법 
에 대해 연 구 되 었 다 [8,18-201]. 의미 단계 기 술 은 보다 
상위 단 계 의 추 상 화 로 서 기술 단 위 에 나타나는 형태 
단계 정 보 의 개 념 적 인 의 미 를 모 델 렁 하는데 사용한 
다. 예 를 들어 사 람 이 독 서 하 고 있는 신 이 라 면 , 형태 
단계 기 술 은 신 에 나타나는 각 개 체 의 위 치 와 크 기 를 
모 델 랑 할 수 었고, 의미 단계 기 술 은 신을 독 서 로 모 
델 렁 할 수 있다. 형태 단계 기 술 과 달리, 의미 단계 
기 술 은 여러 단 계 의 추 상 화 가 가 능 하 고 연 속 된 비트 
스트림 뿐만 아니라 하나 이상의 작은 기술 단 위 들이 
하 나 의 큰 기술 단 위 로 정 의 될 수 있다. 이 경 우 에 
하나로 구 성 되 는 의미 단계 기 술 은 작은 기술 단 위 보 

높은 단 계 로 추상화 된 의 미 로 기 술 된 다. 표 1 은 
비디오 데 이 터 의 내 용 을 기 술 할 수 있는 속 성 형 을 
선 행 연 구 를 바 탕 으로 재 정 의 하 였 다 [21]. 동적 정보 


표 1. 속 성 의 분류 


비디오 데 이 터 의 물리적 성질 
(과일 이름, 위치, 크기, 해상도, 
파일 포 맥 , 동등.) 
정 적 | 비디오 파일 흑 은 뷰 의 정적 정보 
속성 | 메 목 . 제작자, 배우, 제 작 일, 요약, 등등. 
개 체 | 응용 분 야 의 개 체 의 일반적인 성질 
| 속 성 | ： (이름, 나이, 가격, 크기, 등등.) 
형태 기술 단 위 의 개체 형태 
(위치, 크기, 색깔, 방향, 등 동.) 
기술 단 위 의 의미 
(환경, 사건, 행동, 공간적 배경, 등등.) 
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3.2 유동 속성 트 리 『16×<1616 16416 1166 : 
『&1) 


각 사 용 자 의 관 점 에 따라 유동 속 성 과 속 성 값 의 
이 름 이 각각 다르게 표현할 수 있기 때문에 유동 속 
성과 속 성 값 의 집 합 을 관 리 하는 것은 용 이 하지 않다. 
예 를 들어, 개 체 의 위 치 는 “위치” 혹은 “ 중 심 " 으 로 
표 현 될 수 있고 그 속 성 값 은 =- ㅠ 좌표 혹은 +- 0 좌 
표로 표 현 될 수 있다. 다양한 추상화 단 계 로 해 석 될 

수 있는 유동 속 성 을 관 리 하 기 위해 유동 속성 4 에 
대해서 공동 속성 . 트 리 //6000/0 0[0770140 77160 ㆍ 
/47`/ 를 정 의 한 다 . 『8&7' 71 는 노드 제 ={(4, 727, 74 

, 720} 의 집 합 으 로 구 성 되 고, 각 원 소 는 유일한 값 
비 (01 흐 1 흐 2) 를 갖는다, 또한 바버 71 는 다 음 과 같은 
성 질 을 갖는다. 


(1) 노드 4 는 트 리 의 루 트 이 다. 
(1) 노드 //, 는 자 신 의 부 모 보다 상 세 화 된 값 , 를 
갖는 
(41) 노드 가 내부 노 드 이 면 /』; 의 도 메 인 은 
10(02.)= 이 다. 
(1) 노드 77 가 리프 노 드 이면, 
- 1, 는 사 용 자 에 의해 정 의 되 는 상 세 화 된 값 
\={707), 408. 1, 10/} 의 집 합 을 가질 수 있다 
- 』 의 도메인 10040)={0,)}4 ㄴ 4\ 이 다. 
( ㅠ ) 7 의 도메인 10(7140= 니 7 20007) 이 다. 
( 언 ) 새로운 노 드 가 트 리 에 삽 입 될 수 있고 트리 
의 노 드 는 삭 제 될 수 있다. 노드 7』 가 삭 제 되 
었을 때는 노드 /』 의 자 식 은 노드 /;, 부 모 의 


자 식 이 된다. 
(69042 01092. 17100 《 게 9. 3 


에 스 차 > , 


&7 에 있는 노 드 의 값 으로 고유 명 사 와 같은 특 
정 값 은 사용할 수 없는 대 신 에 리프 노 드 에 서 상 세 화 
된 값 으로 관 리 한다. 예 를 들어 7 ㅅ &7' 블 낭 과 그 리프 
노 드 의 하 나 가 정분 기 근 이라면, 청 와 는 정부 기관 
의 상 세 화 된 값 이 된다. 그림 1 에 서는 의미 속성 “ 행 
위 ” 의 7 ㅅ &7 와 ×-* 좌 표 상 에 나타나는 개 체 의 위치 
를 표 현 하는 형태 속성 “ 위 치 "의 7 ㅅ 7" 를 보여준다. 

동일한 개 념 의 트 리 를 두 개 의 다른 747 또는 속 
성 값 으로 모 델 렁 할 수 있기 때문에 ㅁ &7 와 노드 값 
을 일 관 되게 사 용 하기 위해서 관 리 자 만이 새로운 
4 ㅅ 7 를 정 의 할 수 있고 74 의 구 조 를 변경할 수 
있다. 주어진 & ㅠ 에 기 초 하여 사 용 자 는 신 에 대한 


주 석 을 부 여 할 수 있고 내용 기반 질 의 를 표현할 수 
있다. 
3.3 비디오 클립 


앞서 기 술 하였듯이 비디오 데 이 터 베 이 스 에서는 
모 델 링 되는 다양한 유 형 의 정 보 가 존 재 한 다. 기존 데 
이 터 베이스 모 델 에서 이러한 타자 개 나 타 내 기 위 
해서 다 음 과 같은 스키마 구 조 를 제 안 한 다. 
물 리 세 그 먼 트 (80, 과 일 이름, 파 일 위치, 파 일 크 
기, 파 일 포 맺 … 꿀 리 속 성 7 종 적 속성 
ㆍ 논 리 세 그 먼 트 (4, 20, 시 작 옵 셋 , 끝 읍 셋 ) 
ㆍ 논 리 세 그 먼 트 리 스 트 (\,, 14, 50046000@#8) 
ㆍ 비 디 오 클 립 (\, 유 동 속 성 이 름 , 속 성 값 , 상 속 정 
보 ?, [ 개 체 속 성 이 꼼 ]) 
뷰 (\0, 고 정 속성 


유 동 속 성 ( 유 동 속 성 이름, 유형, 상 속 여부? 『&7 


ㅁ 010167) 


비디오 데 이 터 베 이 스 에 삽 입 되는 각 비디오 파일 
은 유일한 물 리 세그먼트 를 가지며 논 리 세그먼트 


~ 


제 02674<<…3%108304 0. 


그림 1. ㄷ &1 의 예 
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.0=(07`279,6// 는 물 리 세 그 먼트 2, 에 있는 옵 셋 6 에 
서 옵 셋 6 까 지의 구 간 을 나타내는 것으로 정 의 한 다 . 
다 수 의 논 리 세 그 먼 트 가 하 나 의 물 리 세 그 먼 트 에서 
정 의 될 수 있는 반 면 에 , 그 반 대 의 경 우 는 정 의 할 수 
없기 때문에 물 리 세 그 먼 트 와 논 리 세 그 먼 트 의 집합 
간의 관 계 는 1:8 이 다. 또한 하나 이상의 논 리 세 그 먼트 
들을 논 리 싸 그 먼 트 리스트 [(20../9/9,070// (7"3/98027/ 
… (6/9860/ 끼 로 정 의 하여 2 ㅋ /27 오 클립 혹은 # 를 
정 의 하 는데 사 용 한 다. 비디오 클 립 은 내용 기반 의미 
를 기 술 하는 단 위 인 반 면 에, 뷰 는 논 리 적 인 비디오 
파 일 을 구 성 하 기 위해 사 용 한 다. 즉 뷰 는 여러 물리 
세 그 먼 트 들의 부 분 을 논 리 적 으로 연 결 하여 하 나 의 
논 리 적 인 비디오 파 일 을 구 성 하는데 사 용 된다. 비디 
오 클립 혹은 뷰 는 하나 이상의 논 리 세 그 먼 트 로 정의 
될 수 있으며 동일한 논 리 세 그 먼 트 는 여러 뷰 혹은 
비디오 클 립 에서 공 유 할 수 있으므로 비디오 클립 
집합 또는 뷰 집 합 은 논리 세그먼트 집합과 \: 지 관계 
를 형 성 한다. 

비디오 클 립 의 동적 의 미 는 6& 에 있는 노 드 값 을 
선 택 하 여 표 현 하 며 실 제 의 비디오 클 립 에 연 결 된 다. 
사 용 자 는 비디오 클 립 을 생 성 하 고 제 거 할 수 있지만 
논 리 세 그 먼 트 와 논 리 세 그 먼 트 리 스 트는 시 스 템 에 서 
유 지 된다. 꿀 리 # 그 먼 트 와 뷰 스 키 마의 고정 속 성 과 
8/2 오 클 륭 스 키 마 의 개체 속 성 은 비디오 데 이 터 배 
이 스 의 응용 분 야 에 따라 정 의 된 다. 대개 개체 속성 
은 속 성 과 속 성 값 쌍 의 주 체 로서 개 체 의 이 름 을 표현 
한다. 이는 비디오 클 립 에 서 하나 이상의 개 체 들 이 
동시에 나타날 수 있기 때문에 각 개 체 들 을 독 립 적 으 
로 기 술 할 수 있도록 지 원 한 다, 

비디오 클립 , 와 가 각각 7 = [/), <&…, /0] 와 20 
=[/7, /…, /] 으 로 정 의 되 는 논 리 세 그 먼 트 리 스 트라 
고 하고, 0 의 비디오 스 트 럼 이 , 의 모든 스 트 림 을 
포 함 하는 것을 7 < 으로 나 타 낸 다 면 “에 있는 각 
논 리 세 그 먼 트 /, = [2,, (9, 6.)] 에 대해, 0 < 은 다음 
의 (1) 과 (1) 를 만 족 하 는 논리 세 그 먼 트 /, = [2 
(6, 670] 가 0 에 존 재 해야 한다. 


(1)20, ㅋ 27 그리고 

(1)97<$@6<67/ 

주어진 형태 속성 집합 4.,/ 과 의미 속성 집 합 46%~ 
에 대하여, 비디오 클립 에 대해 기 술 된 의 미 는 다 
음 과 같이 각각 07" 과" 라고 정 의 한 다. 


미 = ( 속 성 , 속 성 값 ) | 속성 8 490 
속 성 값 6 70(2977 

{ (속성, 속 성 값 ) | 속성 84608 
성 


속 값 는 2067.97 } 


5001 ㅡ _ 


나 


따라서 비디오 클립 ㅁ , 에 대해서 사 용 자 가 기 술 한 
의 미 는 다 음 과 같다. 


가 도 미 버 0 바버 


구간 포함 관계 연 산 에 의한 기 술 을 고 려 하기 위 
해서 의미 속성 4.0 의 집 합 을 다 음 과 같이 상속 가 
능 속 성 (4 ,,/) 과 상속 불가능 속 성 (4*/.,/70 으 로 분 


류 할 수 있다. 
기 코 가 7 90 니 가 사 / 500 거 7 50 [1 가자 .500 = 


스키마 관 리 자 는 임 의 의 의미 속 성 이 상속 가능한 
지 , 상속 불가능한 지를 결 정 한 다. 따라서 비디오 클 
립 1, 의 의미 기 술 은 다 음 과 같이 상속 가능 기술 
(07 ““") 과 상속 불가능 기 술 (0/"““") 의 두 가 지 로 분 
류 된다. 


미 “~ ( (속성, 속 성 값 )| 속 성 ㅎ 4, 속 성 값 
든 7227.20} 
마 = { (속성, 속 성 값 ) | 속성 ㄷ 40 ~ 속 성 값 
6 20750} 


비디오 클 립 에 대한 모든 형태 기 술 은 상 속 될 수 
있으므로 비디오 클립 1, 에 상 속 된 기 술 은 다 음 과 
같이 0, < 1, 을 만 족 하는 모든 1( 의 상 속 가능 기 술 을 


포 함 한 다, 
가버 랙 0 (2 0 가 


따라서 상 속 된 기 술 을 포 함 하는 비디오 클립] 에 기 
술 된 의 미 는 다 음 과 같다. 


06907600600007 _ ,, 56, 001 
07200) 


모든 유동 속 성 의 이름, 47 그리고 동적 정 보 의 
유 형 (형태 혹은 의 미 ) 은 동 속 성 스 키 마에 저 장 되 
고 속 성 의 상속 여 부 를 유 지 한다. 비디오 클 립 간 의 
의미 상 속 은 8/22 오 클 림 스 키 마 에 서 표 현 된다. 사용 
자가 비디오 클립 에 표현한 새로운 형태 기 솔 이 나 
상속 가능한 의미 기 솔 은 8%' ㅁ 7 오 클립 스 키 마 에 다음 
과 같이 표 현 된다. 
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(6, 속성, 숙 성 값 , 상 속 장 보 =270,7/ /27) 
\ 616 ( 숙성, 속 성 값 / 으 {( 속 성 , 속 성 값 ) | 속성 
0 


속성 ㄷㄷ 4, 속 성 값 6 77(/7.7/} 그리고 


이때 0, < 를 만 족 하 는 모든 비디오 클립 0, 에 대하 
여 새로운 튜 플 (1, 숙성, 속 성 값 , 상 속 정 오 =765,//27) 
을 8/) ㅁ 7 오 클 륨 스 키 마 에 부 가 적 으 로 첨 가 하 게 된다. 
포 함 (<) 관 계 를 만 족 하 는 비디오 클 림 이 많 다 면 의 
미 상속 처리 시 간 은 많이 소 요 되 지만 상 속 된 기 술 은 
비디오 클 립 의 보 충 적 인 의 미 로 고려할 수 있기 때문 
에 의미 상속 처 리 는 새로운 기 술 이 삽 입 될 때 마 다 
수 행 하기 보다는 주 기 적 으로 수 행 하 는 것이 더욱 효 
율 적 이 다. 

의미 기 술 을 상 속 할 때 부분 중첩 관 계 (20700// 
006770022260 76/2010775702) 는 구 간 을 부 분 적 으 로 공유 
하고 있는 두 개 의 클 럽 간에 발 생 하며 이 관 계 는 중추 
된 부분 구 간 이 각 각 의 비디오 클 립 과 포함 관 계 를 
가 지 므로 특별한 구간 포함 관 계 로 간 주 할 수 있다. 
따라서 중 첩 된 부 분 을 새로운 비디오 클 립 으 로 시스 
템 이 정 의 함 으로써 어느 사 용 자 에 의해서도 비디오 
클 럽 으로 정 의 되지 않은 부 분 에 대해 내용 기반 검색 
을 지원할 수 있다. 


4. 비디오 클 립 에 대한 질의 


단순한 내용 기반 질 의 는 그래픽 사용자 인 터 페 이 
스 (601) 로 표현할 수 있지만 복잡한 질 의 는 비디오 
데이터 모 델 에 기반한 질의 언 어 로 표 현 해 야 한다. 
기존 연 구 에 서 사 용 된 대 부 분 의 질의 언 어 는 세가지 
방 식 으로 분 류 된다. 첫 번 째 는 질 의 를 표 현 하는데 형 
식 화 된 방 법 을 제 공 하지 못했던 임기 웅 변 적인 방법 
(30-100 50104000) 을 사용한 것으로 키워드 형 태 로 
주 석 을 부 여 하 는 시 스 템 에서 사 용 한 다 . 두 번 째 는 
501[. 과 같은 표준 질의 언 어 를 사용한 것이다. 그러 
나 이 방 법 은 스 키 마 가 유 동 적 으 로 바 수 없기 때 
문 에 모델링 요 소 가 고 정 되어 있는 분 야 에만 한 정 되 
었다. 세 번 째 는 제 안 하 는 시 스 템 에 적합한 형 태 를 갖 
는 고 유 의 질의 언 어 를 제 공 한 것이다. 본 장 에서는 
3 장 에서 제안한 스키마 구 조 에 대해 내 용 기반 검색 
에 필요한 질의 형 태 를 기 존 의 데이터베이스 관리 
시 스 템 에서 사 용 하는 50Ｌ 언 어로 표 현 하 는 방 법 을 


제 시 한 다. 

비디오 데 이 터 베 이 스 에 정치인 비디오 파 일 이 저 
장 되어 있다고 가 정 하 자. 8 ㅅ 7 가 그림 1 과 같다고 
가 정 할 때 김영삼 대 통 령 이 연 설 하고 있는 비디오 
클 립 을 찾고자 한다면 질 의 는 다 음 과 같은 50Ｌ 로 
표 현 된 다. 


21: 56160 70 
600 % ㅁ 오 클랍 
11616 유 동 속 성 = 행 위 300 값 = 연 설 300 개 체 이 
름 = 김 영삼 


사 용 자 가 화 면 의 *%<※ ㅠ ,/2 와 /< ㅠ 62 의 범 위 에 
서 김 영 삼 이 나타나는 비디오 클 립 을 모두 찾고자 
한다면 질 의 는 다 음 과 같다. 


22: (66160 두 
001 8/ ㅁ 오 클립 
\10666 유 동 속 성 = 위 치 200 값 =※< ※× ㅠ ~ /2 
800 개 체 속 성 = 김 영삼) 
10660660[ 
(66160 노 뇨 
1007 / ㅁ 오 클 륭 
\1616 유 동 속 성 = 위 치 400 값 = 7< ㅠ 2 800 
개 체 이 름 = 김 영삼) 


관계형 데 이 터 베 이 스 에서 스키마 종 치 않 이름 나 
9 성불 국적 활 동 경 략 / 이 존 재 한다고 할 때 한국 
남자 정 치 가가 연 설 하는 클 립 을 검 색 하는 질 의 는 다 
음 과 같이 표현할 수 있다. 


3: 66160 70 
{0070 8/0 오 클립 
\1616 유 동 속 성 = 행 위 300 값 = 연 설 300 
개 체 이름 11 (86660 이름 
600 정치인 
\1166 국 적 = 한 국 300 성 별 = 남 자) 


비디오 클 립 간의 포 함 (.7 관 계 를 파 악 하기 위해 
한 구 간 이 다른 구 간 에 포 함 되 는 지 를 확인할 월 요 가 
있다. 예 를 들어, 질의 04 가 물리 세그먼트 8 의 // 에 
서 6 까 지의 구 간 에서 정 의 된 모든 논 리 세 그 먼 트 를 
검 색 하고, 05 가 비디오 클립 의 모든 논 리 세그먼트 
를 검 색 한다면 질 의 는 다 음 과 같다. 
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(04: 66160 120 
(00 존 라 싸 그 런드 
\ 1676 미 4 = 2 ㅁ 800 시 작 읍 셋 > 0 800 끝 옵 셋 
< 


25: 8860 120 
{00 즌 라 써 그 먼 트러스트 
\0666 보니 ㅋ ? 
0006 107 56046006# 


상 속 된 기 술 을 제 외 하 고 비디오 클 립 을 검 색 하고 
자 한다면 4) ㅁ 오 클 륭 스 키 마 에 있는 상 숙 종 보 2 속 
성 을 이 용 하 여 표 현 한 다. 예 를 들어, 질의 를 상속 
된 기 술 이 없는 질 의 로 표 현 하면 다 음 과 같다. 


026: (56160 0 
80027 ) ㅁ 오 클랍 
\1616 유 동 속 성 = 위 치 400 잔 =×<% ㅠ =/2 800 
개 체 속 성 = 케 네 디 300 상 속 정 보 ?=00) 
1016186 
(66166 0 
{0170 %/ 오 클랍 
\66 유 동 속 성 = 위 치 300 잖 =7< ㅠ 0 /2 800 
개 체 이 름 = 케 네 디 300 상 속 정 보 ?= ㅁ 00) 


비디오 클 립 의 수 와 클 립 에 대한 기 술 이 방 대 해 진 
다면 클립 검색 작 업 은 많은 탐색 시 간 이 필 요 하 지만 
0 투 나 ㅅ 166012316 4006! 에 서는 이를 위한 접근 구 
조에 대한 해 결 책 이 제 시 되지 않았다. 이와 같이 기 
존 의 데이터베이스 관리 시 스 템 을 이용할 때 얻을 
수 있는 장 점 은 해 쉬 01894) 나 8- ㅁ 66 와 같은 접근 
구 조 가 데이터베이스 검색 효 율 을 높일 수 있다는 
것이다. 


5. 비디오 브라우징 


내용 기반 질 의 는 속 성 에 대한 다양한 조 건 을 포 
함 할 수 있기 때문에 비디오 데 이 터 베 이 스 에서 사용 
자는 복잡한 질 의 를 표 현 하 기 가 힘들며 속 성 과 속성 

을 유 동 적 으 로 관 리 하 게 되면 이 문 제 는 더 심각해 
질 수 있다. 또한 사 용 자 가 필요한 모든 질의 조 건 을 
구 성 했다고 해도 사 용 자 는 질 의 의 결과 비 디 오 를 사 
용 하 기 전에 반드시 재 생 해야 한다. 따라서 이 장은 
사 용 자 가 질 의 를 표 현 하 고 결 과 를 분 석 하는데 도움 


을 줄 수 있는 브라우징 방 법 에 대해 기 술 한다. 


47' 의 구 조 는 직 접 적 으로 사 용 자 가 사 용 하 기에 
적 합 하 지 않다. 노 드 가 추 가 되고 삭 제 되기 때문에 
『4^7 ㅜ 는 균 형 이 맞지 않는 트 리 가 되기 쉬 우 므로 따 
라서 전체적인 트리 구 조 를 보 여 주 기 어렵다. 또한, 
하 나 의 8&7 가 속 성 과 속 성 값 쌍 을 표 현 하 기 때문에 
복잡한 질의 조 건 을 구 성 하기 위해서 대 부 분 의 질의 
는 하나 이상의 747 ㅜ 7 가 낄 요 하 다. 

그림 2 는 8& ㅠ 에 있는 속 성 값 의 브라우징 방 법 을 
보여준다. 하 나 의 에서 관련된 속 성 값 을 보 여 주 
기 위해서 『 ㅅ &7' 의 루 트 에서부터 현재 선택된 노 드 의 
경 로 에 이 웃 한 노 드 가 사 용 자 의 작업 대 상 이 된다. 
사 용 자 가 트 리 의 탐색 경 로 를 선택할 때 브 라 우 저 는 
경 로 에 있는 동일한 레 벨 의 속 성 값 만을 표 시 한 다. 브 

우 저 에서 속 성 값 상 자 는 7 ㅅ &7 에 있는 노 드 의 속성 
값 을 표 현 하고 47 ㅜ 의 레벨 차 이 는 각 레 벨 마다 속 
성 값 상 자 의 썩 상 을 : 다 르 캐 함으로써 표 현 한 다. 속성 
값 상 자 의 두 가지 화 살 표 는 부모 혹은 자 식 으로 이 
동 할 수 있는 콘 트 롤 로 그림 2 의 속 성 값 상 자 의 자식 
콘 트 롤 을 선 택 하 면 속 성 값 상 자 는 자 신 의 자식 노드 


에 해 당 하는 속 성 값 상 자 로 대 치 되고 속 성 값 상 자 의 
부모 콘 트 룰 을 선 택 하면 자식 콘 트 롤 과 반 대 의 기능 
을 한다. 


본 논 문 에서 제 안 하는 브 라 우 저 에서는 하나 이상 
의 747 를 그럼 3 과 같이 동시에 브 라 우 징 할 수 있 
다. 그림 2 는 세 개의 7474, 4", 4“ 를 하 나 의 작업 
공 간 에 서 검 색 하 는 모 습 을 나타낸 것으로 브라우저 
에서 유동 속 성 올 나타내는 각 열 을 속성 블 래 트 
(07606 20/070(0) 라 고 정 의 한 다. 초기 화 면 에 서 아 
이콘 형 식 으로 제공된 모든 팔 레 트 의 이 름 중 사용자 
가 검 색 하 고자 하는 아 이 콘 을 선 택 하면 해당 팔레트 
가 브 라 우 저 에 나타난다. 

관 리 자 는 1& ㅜ 의 구 조 를 수정할 수 있는데 74 
의 부분 트 리 (640- ㅁ 66) 의 크 기 가 커지면 30 ㅁ 오 클 
림 스 키 마 의 내 용 을 수 정 하여 새로운 『&7: 로 정 의 하 
여 관 리 한 다. 즉 #/ ㅁ 오 클랍 스 키 마 에서 새로운 
로 정 의 하 고자 하는 서브 트 리 의 속 성 값 을 갖는 
모든 튜 플 들의 유동 속성 필 드 를 새로운 7 ㅅ 7 ㅠ 의 이 
름 으로 변 환 시 킨다. 또한 7 ㅅ 7 의 수가 관 리 하기 힘 
들 정도로 커지면 의 미 의 유 사 성 에 따라 클 림 맵 [7] 
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(3) 『^7 


(07, 의 자식 콘 트 롤 을 선택한 후 


오 버 으 에 


그림 2. 『^&7 의 브라우징 


그림 3. 사전 브라우저 


과 같이 부 그 룹 화 (640~870420108) 할 수 있다. 건 을 입 력 할 수 있는 속 성 값 상 자 를 클 릭 하 여 의 미 를 
기 술 할 수 있는데 사 용 자 는 그림 2-(0) 의 질의 조건 
을 나타내는 텍스트 상 자 에서 리프 노 드 의 상세 속성 

ㅅ &7 를 브 라 우 징 하면서 사 용 자 는 비디오 클 립 의 값 을 입 력 하고 유사한 방 법 으로 개체 속 성 값 을 입력 
의 미 를 기 술 할 수 있다. 8& ㅜ 에서 원하는 유동 속성 함으로써 비디오 클립 정 보 를 / 다 오 클링 스 키 마 에 
값 을 선택한 후에 속 상 - 속 상 2 의 기본적인 질의 조 저 장 한다. 


5.2 비디오 클립 브라우징 
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비 디 오 데 이 타 에 대한 질 의 를 표 현 하 는 기 존 의 방 
법 에서 상호 대 화 식 질 의 는 키 워 드 의 리 스 트 [56] 혹 
은 논리 연 산 자 [4.7.8.12] 의 조 합 으로 구 성 하 였다. 이 
들은 질의 조 건 을 제 한 하 거 나 [7] 색깔, 질 감 (66×0416), 
공 간 / 시 간 적 조 건 [4,7] 을 지 원 하 기 위한 고 유 의 인터 
페 이 스 를 제 공 하 였다. 본 논 문 에서 질 의 를 할 때에는 
5 장 1 절 에서 기 술 된 사전 브 라 우 저 를 사 용 하여 표현 
할 수 있으며 상세 속 성 값 에 대한 질의 조 건 은 앞서 
기 술 한 의미 기술 방 법 과 동일한 방 법 으로 표현할 
수 있다. 이렇게 구성된 질의 조 건 은 논리 연 산 으로 
해 석 되어 내 부 적 으 로 50[. 문 으로 변 환 되 며 동일한 
팔 레 트 에 서 선택한 질의 조 건 은 속 성 값 간의 0 브 로 
다른 팔 레 트 에서 선택한 질의 조 건 들은 ^41) 로 나타 
내 어 진 다. 그러므로 동일한 8 ㅅ 의 값 들 간 에 0 


0 표 현 하기 위해서는 동일한 속성 팔 레 트 를 한 
이상 선 택 해 야 된다. 
별 브 라 우 저 의 전반적인 구 조 는 그럼 3 과 같다. 


그림 3 은 4 개 의 고정 속 성 과 5 개 의 유동 속 성 을 선택 
하여 질 의 를 구성한 후의 브 라 우 저 를 보여준다. 두개 
의 유동 속성 및 속 성 값 쌍 , 4(777(0^4^/0770572《6 와 
20697177074/> ㅅ 772062 의 주 체 는 김영삼 때 봉 령 으 
로 표 현 되었고 2/.4(※ 속 성 에 대하여 리프 노드 
200677207201【 0790007720[7071 의 상세 속 성 값 은 2726 


2101656 이 다. 여 기 에 각 질의 조 건 마다 제 공 되는 277; 


6 든 매 도 00 드러 


이 뻐 미 | 거 회 


버 튼 을 0 사 용 자 는 상 속 된 의 미 를 포 함 하는 
질의 결 과 를 수 있다. 질의 결 과 는 그림 4 와 같 
이, 결과 꾸 어 에 나타나며 주어진 질 의 를 만 족 하는 
각 비디오 클 립 의 대표 프 레 임 이 아 이 콘 으 로 표 현 된 
다. 이 아 이 콘 은 [7] 에 있는 마 이 콘 (0 ㅁ ㅠ 10070) 과 동 일 하 
며 사 용 자 는 대표 프 레 임 에 해 당 되 는 비디오 데이터 
를 재 생 하기 위해서 아 이 콘 을 클 릭 할 수 있고 슬 라 이 
드 쇼 기 능 올 의 모든 대표 프 레 임 을 순 차 적 으 
로 짧은 시 간 에 볼 수 있다. 

[5] 에 서 의 질의 결 과 는 매칭 스 코 어 를 순 차 적 으로 
정 렬 한 리 스 트 로 표 시 하 고 뉴스 방 송 에서 시 간 바 
(0706081) 구 조 를 제 공 하 여 질의 결 과 에 대한 매칭 
정 도 를 표 현 한 다. 하지만 비디오 데 이 터 베 이 스 에서 
는 사 용 자 가 질 의 를 표 현 하 는데 도 움 을 줄 수 있도록 
좀더 분 석 적 인 기 능 을 제 공 할 필 요 가 있기 때문에 
질의 결 과 가 너무 많 거나 적 으 면 사 용 자 는 적합한 
검색 결 과 를 얻기 위하여 질의 조 건 을 재 구 성 할 필요 
가 있다. 결 과 의 수 는 질 의 의 구 성 뿐만 아니라 데이 
터 베 이 스 의 내 용 에 의 존 되므로 사 용 자 가 구성한 질 
의 조 건 의 부 분 적 인 예상 결과 수 를 보여줄 수 있는 
특별한 브 라 우 저 가 필 요 하 다. 그림 5 는 본 논 문 에서 
제안한 결과 교 라 우 저의 모 습 으 로 <, 11 으 ㅇ 를 사용 
자가 표현한 ^ 으로 표 현 되는 질의 조건 
이라 할 때 질 의 의 부 분 적 인 결과 분 석 을 위해서 부 


25228 


(이 개 배 1 러 자 | 


_ _ 다 
110 02000 1 0<6500 ㅣ 
10209 20 1640 480 
19 미 2 31816 벼 


메 레 69| 


그림 4, 결과 뷰어 
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ㅠㅜ 0 스 세 다 스 은 시그 그 8 우스 우재 014 


그림 5. 결과 브라우저 


꾼 결과 행 렬 (2707/7204/ /7650// )772770/ 이 라고 불리는 
(> 행렬 을 사 용 한 다 . 이 행 렬 의 각 원 소 는 질의 
조 건 의 조 합 을 만 족 하는 비디오 클 립 의 수 를 다 음 과 
같이 나타낸다. 


(1 ) 대각 원 소 (1)14@607081 616060[8) : 트 (1, 1), 1 흐 1 
06 : 9; 를 만 족 하는 비디오 클 립 의 수 

(11) 상위 대각 원 소 (000060-01860021 6160060[5) : 
브 44), 1 흐 6, 11 호 이 의 ^9940 ㅅ …0^9, 를 만 
족 하 는 비디오 클 립 의 수 

(41) 하위 대각 원 소 (Ｌ0\6-01880081 이 601610(5) 
: 00), 11 흐 이 그 흐 1<1 : 99^9; 를 만 족 하 는 


비디오 클 립 의 수 


직 관 적 으로 해 석 할 수 있도록 부분 결과 행 렬 의 
각 원 소 의 색상 명 도 로 결과 비디오 클 림 수 를 나타 
낸다. 

위 의 질의 조 건 들의 조 합 은 사 용 자 가 질 의 의 매칭 
정 도 를 이해할 수 있도록 충분한 정 보 를 제 공 하는데 
행 렬 에서 원 소 의 순 서 가 질 의 의 결 과 를 분 석 하는데 
중요한 요 소 이므로 사 용 자 가 드래그 앤 드 롭 하여 재 
정 렬 할 수 있도록 지 원 한다. 결과 브 라 우 저 의 비디오 
클 림 수 에 기 초 하여 사 용 자 는 질 의 를 재 구 성 할 수 
있다. 

하 나 의 비디오 과 일 에 대한 물 리 적 인 구 조 의 브라 


우 징 을 지 원 하 기 위하여 구조 브 라 우 저 /9870400040 ㅠ ㅇ 


070005677 를 제 공 하 며 브 라 우 저 의 구 성 은 그림 4 의 
결과 뷰 어 와 유 사 하다. 구조 브 라 우 저 에서 2 차 원 구 
조는 샷 (9400, 신 (606606), 시 퀸 스 (66046006) 의 대표 
프 레 임 을 나타내는 3- 단 계 의 트리 구 조 로 표 현 하고 
이 기 능 은 [7] 에 서 의 계 충 적 인 브 라 우 저 와 유 사 하 다 
고 보면 된다. 즉 트리는 비디오 파 일 의 물 리 적 인 구 
조 를 표 현 하 고 있으며 구조 브 라 우 저 에서는 비디오 
파 일 에 정 의 되 어 있는 비디오 클 립 을 검 색 할 수 있다. 


6. 결 론 


비디오 데 이 터 의 특성상 비디오 데 이 터 베 이 스 에 
서 내용 기반 검 색 을 지 원 하는 방 법 은 간 단 하지 않 
다. 본 논 문 은 비디오 데 이 터 의 복 합 적 인 의 미 를 표 
현 하는 데 필요한 속 성 의 유 형 을 선 행 연 구 [21] 을 기 
반 으로 재 정 의 하 였으며 이런 속 성 을 기존 데 이 터 베 
이스 모 델 에서 표 현 하기 위해 두 가지 조 합 된 방 법 을 
제 안 하였다. 하 나 는 서로 관련된 속 성 들을 그 룹 화 하 
여 고정 스 키 마 를 정 의 하 는 것이고 다른 하 나 는 고정 
스 키 마 없이 속 성 을 정 의 하기 위해 유 동 적 인 방 법 을 
지 원 하 는 것이다. 비디오 신이 여러 단 계 의 추 상 화 된 
의 미 로 해 석 될 수 있기 때문에 사 용 자 가 신을 유동적 
으로 기 술 할 수 있도록 지원할 수 있어야 하며 다른 
사 용 자 가 기 술 한 내 용 도 일 관 되 게 유 지 될 수 있어야 
한다. 본 논 문 에서 제 안 하 는 7&1 는 이런 요 구 들을 
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만 족 하고 유 동 적 으로 정 의 된 속 성 은 고정 스 키 마 로 
유 지 되기 때문에 표준 50[ 로 도 표현할 수 있다. 따 
라서 사 용 자 가 내용 기반 질 의 를 고정 속성 및 유동 
속성 동의 다양한 속성 조 합 으로 질 의 를 구 성 할 수 
있다. 

비디오 데 이 터 와 비디오 클 립 간 의 매핑 관 계 는 비 
디오 파 일 의 공 통 적 인 부 분 을 재 사 용 할 수 있도록 
하며 이는 방대한 양 의 비디오 파 일 이 저 장 되는 비디 
오 데 이 터 베 이 스 에서 중요한 의 미 를 차 지 한 다. 따라 
서 비디오 클 립 에 대한 의미 기 술 은 구간 포함 관계 
와 부분 중첩 관 계 에 의해 공 유 되어 의미 기 술 을 상 
속 하 고 새로운 비디오 클 립 으 로 정 의 할 수 있다. 또 
한 본 논 문 에서는 내 용 기반 검 색 을 효과적으로 지원 
할 수 있는 몇 가지 브라우징 방 법 을 제 안 하 였다. 사 
전 브 라 우 저 는 내 부 적 으로 트리 형 태 로 구 조 화 된 
『&7 ㅜ 의 브 라 우 징 을 단 순 화 시키고 구조 브 라 우 저 는 
비디오 파 일 의 내 용 을 이해할 수 있도록 체계적인 
방 법 을 제 공 한다. 부분 결과 행 렬 을 이 용 하 여 질 의 를 
재 구 성 할 수 있도록 지 원 하는 결과 브 라 우 저 는 사용 
자가 질 의 의 조 건 들 을 다 양 하게 조 합 하여 예 상 되는 
질의 결 과 를 분 석 할 수 있도록 함으로써 비디오 데이 
터 의 내 용 기반 검 색 의 효 율 을 높인다. 
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